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I. INTRODUCTION 

Quantum many-body physics is no doubt one of the most exciting areas in modem physics. 
The interaction, correlation or entanglement between particles result in intriguing physical systems 
such as superconductors and topological insulators, which are materials with dramatically differ- 
ent physical properties from the traditional matters such as conductors and insulators*. Given a 
quantum many-body system of n particles, described by a Hamiltonian H, the first basic feature to 
understand is its ground state property, or, its ground-state space property when the ground states 
are degenerate. In practical systems, the Hamiltonian H can be written as H = J^j Hj, where each 
term Hj acts on at most /c -particles. This kind of Hamiltonian is called a /c-local Hamiltonian^. In 
many physical systems, one has k = 2 as the H/s involve at most two-particle interactions. 

The ground state energy of a A;-local Hamiltonian, given by Eq = {iPq\H\iPq), where \tpo) is 
a ground state, can just be given by the -particle reduced density matrices (/c-RDMs) of |^o)- 
For a many-body system, the set of all A;-RDMs, denoted by Vk, is a closed convex set. The 
knowledge of Vk can replace the many-body wave functions by their A;-RDMs, in calculating 
physical observables, such as the ground state energy. Therefore, it is highly desired to find a full 
characterization for the structure of V^, in particular for k = 2. Unfortunately, this is shown to 
be hard even with the existence of a quantum computer—. However, a better understanding of the 
geometry of Vk can provide more practical information for calculations over Vk. 

An important type of local Hamiltonians widely studied are called 'frustration-free' Hamilto- 
nians, where for H = J2j Hj, the ground-state space of H is also in the ground-state space of 
each Hf^. This 'frustration-free' property, though at first glance might seem very restricted, 
is actually complicated enough to give rise to many interesting physical phenomena, such as the 
fractional quantum Hall effect and topological phase of matter—. Studies in quantum information 
science show that in general, to find out whether a A;-local Hamiltonian is frustration-free is very 
hard, even with the existence of a quantum computer-. It turns out that the only frustration-free 
system that is relatively easy to understand is the case k = 2 for qubit systems, where the ground 
state energy can be obtained with a polynomial algorithm and the ground- state space structure can 
be completely characterized by a tree tensor network structure^-^. 

Note that for any ground state \^o) of a A;-local frustration-free (FF) Hamiltonian H, any other 
state with the same ranges of the /c-RDMs as those of |^o) is also a ground state of H. In other 
words, unlike the case for general /c-local Hamiltonians, where full information of the /c-RDMs 
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is needed to determine the ground-state space properties, for the case of fc-local FF Hamiltonians, 
only the information of the ranges is sufficient. Here the range of a density operator p is the space 
spanned by all the eigenvectors of p corresponding to nonzero eigenvalues. Given that the range of 
a density operator is a subspace, we name the ranges of A;-RDMs by ' A;-particle reduced spaces' {k- 
RSs), and denote the set of all the A;-RSs by Q^. It is then natural to ask what is the mathematical 
structure that can characterize 6^. Similar to the general case with frustration, this mathematical 
structure will provide useful information for studying the ground-state space properties for /c-local 
FF Hamiltonians. 

Recall that the set of all the subspaces of the Hilbert space is a lattice, whose structure has been 
widely studied in the field of quantum logio^. In this paper we show that 6^ is a semilattice, and 
interestingly, this semilattice structure can be viewed as an abstract convex structure^. This abstract 
convex structure of 0^ can be then viewed as an analog of the convex set V^. The smallest nonzero 
elements in Q^, called atoms, are analogs of the extreme points in V^- We study the properties of 
atoms in 6^ and discuss the relationship with ground states of /c-local FF Hamiltonians. For a spin- 
1/2 system, we show that all the atoms in 62 are unique ground states of 2-local FF Hamiltonians. 
Moreover, contrary to the points in Vk which can always be weighted sums of extreme points, we 
show that elements in 6^ may not be the join of atoms, indicating a richer structure of 6^. We 
believe our study of 9^ deepens the understanding of ground-state space properties for frustration- 
free Hamiltonians. 

We organize our paper as follows. In Sec. HI] we recall some background information regarding 
the convex structure of and the relationship between the geometry of Vk and the ground-state 
spaces of A;-local Hamiltonians. In Sec. [nil we give the formal definition of 6^. In Sec. |IVl we 
introduce a binary operation of the elements, under which 6^ is closed and forms a semigroup. 
In Sec. El we then show that 6^ equipped with this binary operation is a semilattice. We further 
study in detail this semilattice structure, with especial focus on its smallest elements, called atoms, 
and its building blocks called join irreducibles. In Sec. |Vll we show that this semilattice can be 
viewed as an abstract convex structure, with atoms being analogs of extreme points. In Sec. IVIII 
we relate the structure of 6^ to the ground-state spaces of /c -local FF Hamiltonians. Finally, a 
conclusion and discussion is given in Sec. lVIIII 
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II. THE CONVEX SET OF REDUCED DENSITY MATRICES 

In this section, we recall some background materials regarding the convex structure of I?^. and 
the relationship between the geometry of Vk and the ground-state spaces of fc-local Hamiltonians. 

Consider a n-particle system. Let V be the set of density matrices of n-particle states. For 
p e let Rk{p) = (7j) = (71, 727 • • • , 7m) be the vector whose elements 7jS are the fc-RDMs of 
p in a fixed order, where m = (^') . This then gives a map 

Uk-.p^ (7,), (1) 

where p is then a pre-image of (7^) under TZk- Note that the map TZk is not one-to-one. That 
is, there may exist some other p' E V such that Rk{p')=Rk{p) ■ Consequently, the set of pre- 
images of Rk{p) contain p. Denote = {Rk{p) \ p G V} the set of all the /c-RDMs. Then it is 
straightforward to see that is a closed convex set. 

To relate the geometry of to ground-state spaces of /c-local Hamiltonians H = J2j Hj, we 
need the concepts of dual cone and face. 

Definition 1. For a convex set C and a set E, the dual cone ofC with respect to E is defined to be 

V{C) = {y\'ixeC, yGE,(x,y)>0}, (2) 
where (x, y) is some kind of inner product. 

Let the dual cone of the closed convex set Vk be Vk where, for x = (7^) and y = (Hj), 
(x, y) is defined as J2j ^^(-^i7j)- point H of the form [Hj] defines a fc-local Hamiltonian 
H = ^jHj. Moreover, we have {Rk{p),H) = Tr{pH). This allows us to visualize A;-local 
Hamiltonians as hyperplanes in the space containing Vk- 

We now recall the concept of face. 

Definition 2. = For any convex set C, a subset F is called a face on C if 

1. F is a convex set. 

2. For any line segment L CI C, if L intersects F at some point other than the two end points 
ofL, then L C F. 

As a A;-local Hamiltonian H is a hyperplane in the space containing Vk, the face F of Vk that 
this hyperplane touches then corresponds to the ground-state space of if. Li other words, the sum 
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of the ranges of the pre-images of all the points in F under the map TZk gives the ground-state 
space of H. These kind of faces are called exposed. However, for any given face F of Vf^, there 
might not exist a hyperplane which touches only F but no other points of V^. In other words, in 
general there may exist non-exposed faces. 

Note that the extreme points of Vk are zero-dimensional faces. Given an extreme point P, if 
there exists a hyperplane (i.e. a A;-local Hamiltonian H), which touches only the point P but no 
other points of V^, then P is called an exposed point. In this case, the pre-images of P under 
the map TZk give the ground-state space of H. If the pre-image of P is unique (i.e. a pure state 
\ip)), then 1^) is a unique ground state of H. Similarly, in general there might exist non-exposed 
extreme points. 

III. THE fc-PARTICLE REDUCED SPACES 

As discussed in the introduction, to study the ground-state properties for /c-local FF Hamiltoni- 
ans, we do not need the full information of A;-RDMs. Indeed, only the ranges of the /c-RDMs are 
needed. In this section, we will introduce the concept of A;-particle reduced spaces to characterize 
these ranges. 

Let be the set of subspaces of the n-particle Hilbert space. Consider an n-particle subspace 
S E Q, which is non-empty, namely, the dimension of S is at least one. Define 

Fs = {p\mnge{p)CS}, (3) 

which is a set of all the ra-particle density operators, whose ranges are subspaces of S. 

Recall that for any n-particle state p, the A;-RDMs of p is given by Rk{p) = (7i, • • • , 7m)- For 
each 7j, let 

Vj = range (7j), (4) 
peFs 

where the sum is the usual sum of vector spaces. That is, r]j is the sum of the ranges of the j-th 
element 7^ of the A;-RDMs of all possible p's, whose ranges are subspaces of S. 

Definition 3. The k-particle reduced spaces (k-RSs) ofS, denoted by Lk{S), is given by 

LkiS) = (rij) = (?7i, ?72, . . . , Vm), (5) 

where m = (^). 
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This then gives a map 

Ck-S^ {r]j), (6) 

where 5 is a pre-image of (rjj). 

We now show that the k-RSs of S is well defined in a sense that it can be characterized by the 
maximally mixed state pm of S, which completely specifies S as it is proportional to the projection 
onto S. 

Proposition 1. Let RkipAi) = (7m,i, 1m,2, ■ ■ ■ , lM,m), which are k-RDMs of pm- Then 

— * 

Lk{S) = (range(7M,i), range(7M,2), • • • , range(7M,m)). (7) 

— * 

Proof. Consider any n-particle state p with range(p) C S, and let Rk{p) = (71,72, • • • ,7m), 
which are A;-RDMs of p. For each 7^, the spectrum decomposition gives p = J2k Pal'ipa) {i'a \ , with 
iV'a) G S. Let l^/j) beany orthonormal basis of n— A; particles, then 7j = i3Pa{'t'p\i'a){i>a\(l)(3), 
so range(7j) = span{{(f)fs\'ipa)}, which is apparently a subspace of range(7Af j). □ 

We now give some simple examples for /c-RSs. 

Example 1. We consider a three-qubit system with qubits A,B,C. For any subspace S of three 
qubits, denote rji (772/ ^73) the 2-RS of the qubits A, B (B, C; A,C). Namely, Lk{S) = {rji, 772, ^73)- 
For the maximally mixed state pm of three qubits, denote 7m,i (7m,2/ lM;i) the 2-RDM of the 
qubits A,B(B, C; A, C ). We discuss three examples: 

1. S is one dimensional which is a single state |001). Then pM = |001)(001|, 7m,i = |00)(00|, 
7m,2 = 7m,3 = |01)(01|. Therefore, 

L2{S) = (span{|00)}, span{|01)}, span{|01)}). (8) 

2. S is two dimensional which is spanned by {|000), |111)}. Then pM = |(|000)(000| + 
|111)(111|), 7Af,i = 7M,2 = 7M,3 = i(|00)(00| + |11)(11|). Therefore, 

L2{S) = (span{|00), |11)}, span{|00), |11)}, span{|00), |11)}). (9) 

3. S is one dimensional which is a single state ^{\001) + \010) + \100)). Then pm = |(|001) + 
|010) + |100))((001| + (010| + (100|), 7M,i = 7M,2 = 7m,3 = ||00)(00| + |(|01) + 
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1 10)) ((01 1 + (10 1). Therefore, 

L2(5) = (span{|00),-^(|01) + |10))}, 

span{|00), -^(|01) + |10))}, span{|00), i=(|01) + |10))}). (10) 

— * — * 

We denote the set of all the fc-RSs by = {Lk{S) \ S G 6}. Note that the map Ck, similar 
to T^fc, is not one-to-one. That is, there may exist some other 5' G 6 such that Lk{S') = Lk{S). 
Consequently, the set of pre-images of Lk (S) contains S. For the convenience of later discussion, 
for any we define a special pre-image as follows. 

— * — * — # 

Definition 4. For any = (rji, . . . , rjm) G O^, the MPIofL^ is a pre-image ofL^ under the map 
Ck, which is given by f]j rjj ® Lj, where tj is the Hilbert space of the n — k particles that rjj does 
not act on. 

Apparently, we have 

Lemma 1. For any Lk = {rji, . . . , rjm) G G^, the MPI is its maximal pre-image under the map Ck. 

IV. THE SEMIGROUP STRUCTURE OF 6^ 

To understand the mathematical structure of 6^, we define a binary operation, called sum, 
denoted by +, for any two elements in 6fc. 

Definition 5. For 81,82 & 6, let Lk{8i) = (r^i, 772, . . . , rjm) and Lk{82) = (6, 6, • • • , ^m), define 

Lk{8i) + Lk{82) = {t]i + ^1, r]2+^2,---,Vm + ^m)- (11) 

Lemma 2. The MPI ofLk {81) + Lk {82) under the map Ck contains the sum of the MPI of Lk {81) 
and the MPI ofLk{82). 

Proof. Recall that for any vector Lk = (?7i, 772, . . . , rjm) G 6^, the MPI under the map Ck is given 
by flj Vj ® '-i- Let Lk{8i) = (r/i, 772, ... , Vm), Lk{82) = (^1, 6, • • • , ^m), then one has 

f]{Vj ® ^] + ® ^ Cl^Vj ® i]) + ® i]), (12) 
j j 3 

— * — # 

where the left hand side is the the MPI of Lk{8i) + Lk{82), and the right hand side is the sum of 
the MPI of Lk{8i) and the MPI of Lk{82). Note that any state |0) in the space given by the right 
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hand side can be written as |0) = + where G CljiVj ® tj) and {(p/s) G f]j{^j ® '-j)- 
Therefore G ® and G .^j ® for any j. Then |0) = + G r]j ® l- + (g) 
for any j, which then follows the inclusion. □ 

We examine an example of Lemma |2l 

Example 2. We consider a three-qubit system with qubits A,B,C. For the three-qubit subspace 
Si = span{^(|001) + |010) + |100))} and S2 = span{|lll)}, we have 

L2(5i) = (span{|00),i=(|01) + |10))}, 

span{|00), -^(|01) + |10))}, span{|00), -^(|01) + |10))}), (13) 



and 



Therefore, 



L2{S2) = (span{|ll)},span{|ll)},span{|ll)}). (14) 



L2(5i) + L^iS^) = (span{|00), -^(|01) + |10)), |11)}, 

span{|00), -^(|01) + |10)), |11)}, span{|00), -^(|01) + |10)), |11)}). (15) 
The MPI ofL2{Si) + L2{S2) is then the three-qubit symmetric space spanned by 

IIOOO), ^(1001) + 1010) + |100)), ^(|110) + |101) + 1011)), |111)}, (16) 

which contains the sum of the MPI of L2{Si) fspan{|000), -ij(|001) + |010) + |100))}j and the 
MPI of 12(82) (span{\lU)}). 

We are now ready to establish the semigroup structure of 9^. 

Theorem 1. With the binary operation sum, the set of all k-RSs Qkform an idempotent, commu- 
tative semigroup without zero element. 

Proof. First of all, we show the set 6^ is closed under the sum operation. This is a direct con- 
sequence of Lemma [21 as the MPI of Lk{Si) contains Si and the MPI of Lk{S2) contains ^2. 
Therefore, the MPI of Lk{Si) + Lk{S2) contains Si + S2, which is a non-empty n-particle sub- 
space, in this sense 0^ is a semigroup. 9fc is idempotent given Lk{Si) + Lk{Si) = Lk{Si), and 
commutative given Lk{Si) + Lk{S2) = Lk{S2) + Lk{Si). 
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For the commutative semigroup whose group operation is +, the identity element is usually 
called zero element, denote by Ok, which satisfies for any E Qk, + Ok = Ok + Lk = Lk. 
However, we show that there is no such a zero element Ok in 6^. If there does exist such an 
Ok = (oi, 02, ... , Om), where each Oj must be the empty space of A;-particles, then the pre-image 
of Ok is nothing but the empty space O of the ri-particle space. Remember that the purpose that 
we introduce 6^ is to study the ground-state space structure of frustration-free hamiltonians, so 
we suppose the space involved is at least one-dimensional. Thus, in 0^ such a zero element does 
not exist. □ 



V. THE SEMILATTICE STRUCTURE OF 6^ 

It turns out that this special kind of semigroup discussed in Theorem [H which is idempotent 
and commutative, is a structure called semilattice, which is widely studied in order theory''. The 
binary operation + is usually called 'join', with a notation V. So the semigroup 6^ is then a join- 
semilattice. A formal definition of join-semilattice is given below, then one can readily check for 

Definition 6. A join-semilattice is an algebraic structure < S,\/ > consisting of a set S with a 
binary operation V, called join, such that for all members x, y, and z of S, the following identities 
hold: 

1. Associativity: x y {y y z) = {x y y) \/ z. 

2. Commutativity : x M y = y M x. 

3. Idempotency: x V x = x. 

Equivalently, there is another order-theoretic definition of join-semilatticei^. 

Definition 7. A set S partially ordered by the binary relation < is a join-semilattice if for all 
elements x and y of S, the least upper bound of the set x, y exists. The least upper bound of the 
set x,y is called the join ofx and y, denoted by x y y. 

For Gfc, the binary relation < is actually the set inclusion C. More precisely, for two elements 
Lk = (^71, ?72, • • • , Vm) and L'^ = (^i, • • • , ^m) in 6^, Lk < L'^ if r/^ C for V j. Moreover, we 
say Lk < L'f, if 7]j C for V j and for at least one j, rjj C ^j. 
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Therefore, in order-theoretic terms, 9^ is a join-semilattice without zero element. This allows 
us to investigate the structure of 0^ within the order-theoretic framework. Let us first mention that 
there are some important order-theoretic notations regarding join-semilaltice^. 

Definition 8. x is an atom if there exists no nonzero element yofL such that y < x. 

Definition 9. x is a join irreducible ijfx = a\/h implies x = a or x = bfor any a,b in S. 

Any atom is also a join irreducible, however the reverse is generally not true. 

Definition 10. x is a join prime iffx<a\/b implies x < a or x < b. 

Any join prime element is also a join irreducible, however the reverse might not be true. 

Now we study in more detail the semilattice structure of 0^, by examining the property of 
atoms, join primes and join irreducibles. We start from atoms. 

Intuitively, the name 'atom', borrowing from physics, means the 'basic' elements (or building 
blocks) of 0fc. Indeed, by definition, atoms are smallest elements of 0^. For any Lk{S) = 
(?7i, ?72, . . . , 773) G 0fc, if each r]j is only of dimension one, then Lk{S) is an atom, and the pre- 
image of Lk{S) is a product state of n-particles. In other words, k-RSs corresponding to a single 
product state are atoms. However, atoms can be much more complicated, that is, not all the atoms 
correspond to single product states. We have the following proposition. 

Proposition 2. If the MPI of an element G 0^ is a single pure state, then L^. is an atom. 

Proof. Suppose is not an atom, then there exists L'^ E 0^ such that L'^. < L^. Consequently, 
the MPI of Z'^ under the map Ck is contained in the pre-image of L^. However, the MPI of Lk is 
a single pure state, so the MPI of L'^. can only be this pure state. Therefore Z'^, = Z^, which gives 
that Zfc is an atom ofQk- CH 

We provide an example for Proposition [2l 

Example 3. Consider a three-qutrit system with qutrits A, B,C. Choose the basis vectors of the 
Hilbert space for each qutrit to be |0), |2). Consider the following L2 G 02- 




span{|00),4^(|01) + |10)),|ll)}). 



(17) 
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— * — # 

The MPI 0/L2 under the map Ck is a single pure state which is given by 

1^) = ^{|000) - ^(1021) + |120)) + |111)}. (18) 

Apparently \ip) is not a product state of three qutrits. 

Now we turn to join primes of 6^. Similarly as for the atom case, we start to discuss the 
case for A;-RSs whose MPI is a single product state. Unlike in the atom case, and indeed quite 
counterintuitively, we observe the following lemma. 

Lemma 3. In Q^, k-RSs whose MPI is a single product state is not a join prime. 

Proof. Consider an n-particle system. Up to local unitary equivalence, any product state can be 
written as |V^o) = |0)|0) . . . |0). Now consider other two states = ^(|00) + |11))|0) . . . |0) 
and \1jj2) = |0) . . . |0)-^(|00) + It is straightforward to check that 

L2(span{|^/'i)}) V L2(span{|^2)}) > L2(span{|^/;o)}). (19) 

That is, the join of the 2-RSs of and \^2) contains the 2-RSs of li^o)- However, apparently 
L2(span{|?/;o)}) ^ L2(span{|?/'i)}) and L2(span{|'0o)}) ^ L2(span{|?/'2)})- So 2-RSs whose 
MPI is a single product state is not a join prime. Similar idea applies to A; > 2, therefore A;-RSs 
whose MPI is a single product state is not join prime. □ 

As we have already demonstrated, the A;-RSs whose MPI is a single product state is a 'min- 
imum' element in 6^ (atoms). However, they are not join primes, which hints the following 
important structure property of 9^. 

Theorem 2. There is no join prime in 9^. 

Proof One just needs to prove that for any non-product state |^o). the A;-RSs Lk(span{\ijjo))) is 
not join prime, as the case of Lk{S) for any 5 G 9 follows a similar proof. 

Since \ipo) '^^ not a product state, there exists a particle a which is entangled with the other n — 1 
particles. Without loss of generality, we choose that a is just the first particle. For span(|^/;o)), 
consider the maximally mixed state of the (n — 1)-RS of particles {2,3,..., n}, and denote it by 
Pa- And denote the maximally mixed state of the 1-RS of the first particle particle by pa. We 
know Pa is at least of rank 2, and let us write pa as pa = I J2l=i = Pa + Pb, where 
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Pa = YlT=i Pb = Y7i=m+i l<^j)(<^j| fo^ soHie 1 < m < r. Then it is straightforward to 

show that 

Lfc(range(pa p^)) V Lfc(range(pb ® pa)) > Lfc(span(|^o))) (20) 

That is, the join of the A;-RSs of iange{pa0Pa) and the /c-RSs of range(pf, pa) contain the A;-RSs 
ofspan(|?/'o))- However, apparently Lfc(span(|?/;o))) ^ Lfc(range(pa(g)ps)) and Lfe(span(|V^o))) ^ 
Lfc(range(p(, ® pa))- Therefore the A;-RSs Lfc(span(|^/;o))) is not join prime. □ 

Finally we discuss join irreducibles of 9^. We know that any atom is also a join irreducible, 
however the reverse is generally not true. This is indeed the case for 0^, as shown by the following 
example. 

Example 4. Consider a three-qubit system with qubits A, B,C, and the three qubit W state \ W) = 
^(|001) + |010) + 1 100)). Then consider the following L2{W) = L2(span(|iy))) G 62. 

L2W = (span{|00),i=(|01) + |10))}, 

span{|00), -^(|01) + |10))}, span{|00), -^(|01) + |10))}). (21) 

We now show that L2{W) is a join irreducible. If not, then there exist L^.L'^ G 62 such that 
lj2{yV) = L2 V L2 but L2 7^ L2 and L2 7^ Lg. Then L'^ and L2 must be of the forms 

4 = (span{a;|00) + P'l^m) + |10))}, 

spanK|00)+/3^-^(|01) + |10))}, 

span{a'3|00) + /^s^dOl) + |10))}). (22) 

and 

Ll = (span{a;'|00) + /^i ^(|01) + |10))}, 
spanK|00) + /3^'-^(|01) + |10))}, 

span{a'3'|00) + /^s^dOl) + |10))}). (23) 

However, it is straightforward to check ifL'2, L2 £ ©2. then one must have (3[ = (3'1 = ^2 = P2 = 
P'3 = t^3 = 0- Therefore L2 is a join irreducible. 

To show that L2{W) is not an atom, note that the atom 

(span{ 1 00) } , span{ 1 00) } , span{ 1 00) } ) . (24) 
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— * 

is contained in L2{W). 

Note that this example also shows that L2{W) is not a join of atoms, meaning that elements in 
6fc may not be join of atoms. Elements in 0^. which are not join irreducibles can be written as 
join of other two elements. Then a natural question is whether any element in 6^ can be written as 
finite join of join irreducibles. This question can indeed be answered by borrowing some general 
theory of semilattices. We first need the concept of chains. For any partially ordered set, a chain 
is just any totally ordered subset. Then we need to the following 'descending chain condition'. 

Definition 11. A partially ordered set S satisfies the descending chain condition if there does not 
exist an infinite descending chain si > S2, • • • of elements of S. 

Theorem Z.'^Ifa semilattice satisfies the descending chain condition, then every element can be 
expressed as a finite join of join irreducible elements. 

Corollary 1. Every element in 6^ can be expressed as a finite join of join irreducible elements. 

Proof. For 0^ with respect to an ra-particle system whose Hilbert space is finite-dimensional, 
elements in are just finite dimensional vector spaces, where one could not have any infinite 
descending chains of subspaces. Therefore the semilattice 6^ satisfies the descending chain con- 
dition. Consequently, Theorem |3] applies. □ 

It should be pointed out that the characterizations of atoms and join irreducible elements in 
0fe need further investigation. For instance, the pre-images of atoms under the map Ck seem 
interesting, and actually we conjecture that each of them always corresponds to one single point 
in Pfc, but this has not been proved. Another example is related to the gap between atoms and join 
irreducible elements. In Example H we demonstrated that one join irreducible element is possible 
not to be an atom. Instead, it has a two-dimensional pre-image, and one subspace of this pre-image 
corresponds to a real atom. About this example, two natural questions that might be asked are: for 
a non-atom join irreducible element, must the pre-image under the map Ck be two-dimensional? 
Can we find a non-atom join irreducible element such that it is bigger than two or more elements? 
In a word, the semilattice structure of 6^ needs more exploration. 

VI. THE CONVEX STRUCTURE OF 9^ 

In Sec. lYl we have analyzed the semilattice structure of 6^ in detail. Given the discussion in 
Sec. |n] that the set of all /c-RDMs, namely Vk, is a convex set, it will be nice if there could be a 
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way to view the semilattice structure of 9^ as some kind of convex structure. Indeed, there is a 
general theory of convex structure, called the theory of convex spaces^. This theory unifies aspects 
of convex geometry with aspects of order theory (i.e. semilattices). It has two extreme cases: 1. 
convex spaces of geometric type, which is related to the structure of Vk, 2. convex spaces of 
combinatorial type, which is related to the structure of 0^. We start from the definition of convex 
spaces. 

Definition 12. A convex space is a set C together with a family of binary operations 

cc^: C X C ^ C, a G (0, 1) (25) 

satisfying the the conditions of: 

1. Idempotency: 

2. Parametric commutativity: cCa{x,y) = cci_a{y,x). 

3. Deformed parametric associativity: cca{cc^{x, y),z) = cCq,(x, ccfi{y, z)), 
where 

a = afx, il= I (1-°^) (26) 
I arbitrary ifa = n = l. 

One can write cca = ax + {1 — a)y as the usual notation for convex combinations (the convex 
space of geometric type). The convex space of combinatorial type is defined as follows. 

Definition 13. A convex space C is said to be of combinatorial type whenever all convex com- 
binations 

ax + {1 — a)y (27) 

is independent of a. 

It turns out-, a convex space of combinatorial type is nothing but a set C together with a single 
binary operation V : C x C — )■ C, which is idempotent, commutative, and associative. By 
defining an order structure x > y O x = x\/ y,it can be directly verified that such a C is nothing 
but a join- semilattice. Therefore, in the language of abstract convexity, 0^ is a convex space of 
combinatorial type. 

Given Definition [13] one can define extreme points for convex spaces of combinatorial type, 
similar as the extremes points for the usual convex structure. 
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Definition 14. For a convex space C of combinatorial type, x E C is an extreme point if there 
does not exist two different non-zero elements y, z E C such that x = y + z. 

In the order theory language, for a semilattice L, x E L corresponds to an extreme point if 
there does not exists non-zero elements y, z E L such that x = y \/ z. It is straightforward to see 
that these extreme points are nothing but atoms in L, as if x is an atom, then x ^ a\l h for any 
a,b E L, which means x is an extreme point; if x is not an atom, then an element x' different from 
X exists such that x = x V x', thus x is not an extreme point. 

That is, in the language of abstract convexity, atoms are proper analogs of extreme points. 
Similar as the study of extreme points in Vk, it is important to discuss the properties of atoms of 
6fc. Besides the properties we have already discussed in Sec. |Vl here we would like to further 
examine one more aspect regarding atoms of 0^. We know that any point in can always be 
expressed as a weighted sum of extreme points of V^. That is, extreme points are 'building blocks' 
of "Dfc. However, this is not true for atoms in 6^. That is, there exists elements in 0^ that cannot be 
expressed as a sum of atoms. An example is provided in Example IH where L2{W) E 62 is such 
an element. This kind of examples indicate that the structure of 6^ is in a sense richer than the 
structure of Vk. Understanding the atoms of 6^, although very important to the understanding of 
the structure of 9^, is still not enough to fully characterize Q^- Indeed, as it is shown in Corollary [T] 
that every element in 0^ can be expressed as a finite join of join irreducible elements, one will 
also need to understand the properties of join irreducibles of 0^. 

VII. GROUND-STATE SPACES OF FRUSTRATION-FREE HAMILTONIANS 

In Sec. im we discussed the relationship regarding the geometry of Vk and the ground-state 
spaces of A;-local Hamiltonians, obtained by considering the dual core of Vk, which are nothing 
but the set of all the fc-local Hamiltonians. To relate the structure of 0^ to the ground-state spaces 
of A;-local FF Hamiltonians, we will also introduce a dual theory. We show that the set of all 
/c-local FF Hamiltonians form a 'dual semilattice' of 0^, called a meet- semilattice. 

A /c-local Hamiltonian H = J2j Hj with each Hj acting on at most A;-particles, is FF if the 
ground states of H are also the ground states of each Hj. In this paper, we only focus on the 
ground-state space properties of Hj, but not any excited state properties. In this case, one can 
replace each Hj with a projector Yij, where Yij is the projection onto the orthogonal space of the 
ground-state space of H^-. We then put the total m = (^) /c-particle projectors in a fixed order and 
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write H as a vector 

Hk = {U,,U2,...,Uj, (28) 
where the subscript k means that H is A;-local. The ground-state space of Hk is then given by 

f]{Uf®ij), (29) 
j 

where Uf is the ground-state space of Uj. 

Note that even if Hk is frustration-free, it is not necessarily true that the vector = 
{III, -^2"! • • • ) n^) G 0fc. However in the rest of the paper, we only consider the case where 
e Ofc. Indeed, for any Lk = (?7i, 772, . . . , ?7„) G 6^, = (77^, 77^, . . . , 77;^^) is a /c-local FF 
Hamiltonian. Here rj^- is interpreted as a projection, which is just the projection onto the orthogo- 
nal space of r]i. In this sense, A;-local FF Hamiltonians are duals of the elements in 6^. We discuss 
an example. 

Example 5. Consider a three-qubit system with qubits A, B, C, and a 2-local FF Hamiltonian H2 
with 

H^ = (span{|00), ^(|01) + |10))}, span{|00)}, span{|00)}). (30) 
V 2 

H2 is not in 62 as there does not exist any subspace of three qubits whose image under the map 
£2 gives H2- However, the ground space ofH2 is a single product state |000), whose image under 
the map C2 gives 

L2(|000)) = (span{|00)}, span{|00)}, span{|00)}) G 62, (31) 
so one can replace H2 by L^(|000)), which has the same ground-state space as that of H2. 

In general, if H^ is FF but H^ is not in 0^, then there does not exist any n-particle state whose 
image under the map Ck gives H^. However, take the image of the ground-state space of H^ under 
the map Ck will result in an element Lk in 6^, such that Lk < H^. Therefore the ground-state 
space of Hk is also the ground-state space of L^. In this sense, one can just replace Hk by L^ for 
our discussion of ground-state space of /c-local FF Hamiltonians. 

Now for an n-particle system, define a set of the A;-local FF Hamiltonians: 

Tk = {Hk\Hi G Bfc}. (32) 
One can define a binary operation A for any Hk, G T^: 

HkAH'k = {{ui n n;^)^, (n^ n n'^^)^, . . . , (n^ n n:^)^), (33) 
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where the operation fl on two vector spaces is the usual intersection of vector spaces, and (11^ fl 
n'f^)-'- is the projection with ground-state space being 11^ fl Ilj;^. It is then straightforward to 
check that with the binary operation A, Tk form a meet-semilattice. For the definition of meet- 
semilattice, one can just replace the binary operation V by A in the definition of join-semilattice 
given by Definition |6l 

Given this duality between elements in 9^ and fc-local FF Hamiltonians, we are ready to discuss 
the relationship between elements in 9^ and ground- state spaces of /c-local FF Hamiltonians. 
Recall that for an n-particle subspace S, in general the pre-image of Lk{S) under the map Ck 
contains S. We then have the following proposition when they are equal. 

— * — * 

Proposition 3. The MPI of Lk{S) under the map Ck equals S if and only ifS is the ground-state 
space of a k-local FF Hamiltonian. 

Proof. This can be readily proved by the duality property. First of all, the MPI of any element 
Lk = {f]i^V2, ■ ■ ■ , Vm) G 9fe is obviously a ground-state space of a A;-local FF Hamiltonians Hk, 
and the Hamiltonian is given by Hk = ivi^V2^ ■ ■ ■ ^Vm) discussed above. Therefore, if the 
MPI of Lk{S) under the map Ck equals S, then S is the ground-state space of the /c-local FF 
Hamiltonians Hk- 

For the reverse, if 5 is a ground-state space of a A;-local FF Hamiltonian Hk = (Hi , 112, ... , n^) G 
Tk, then H^ = (U^ ,11^ , . . . ,11^) E 9^, and the MPI of H^ is just S. □ 

Now we further relate ground-state spaces of fc-local FF Hamiltonians to subsemilattices of 9^. 

Proposition 4. The MPIs of a subsemilattice ofQk under the map Ck is a ground-state space of 
some k-local FF Hamiltonian. The reverse is also true, that is, all the subspaces of a ground-state 
space of some k-local FF Hamiltonian map to a subsemilattice ofQk under Ck- 

Proof. A subsemilattice Sk of Qk is closed under the join operation, so it must have a largest 
element LM,k such that for any element Lk E Sk, Lk < LM,k- Then the MPI of L]\f,k under the 
map Ck must be the ground-state space of the A;-local FF Hamiltonian L^/^J!. And the MPI of LM,k 
contains the MPI of any element Lk E Sk- Therefore the MPIs of Sk is the ground-state space of 

^M,k- 

To show the reverse is true, given a fc-local FF Hamiltonian Hk, for any subspace S of the 
ground-state space, Lk{S) satisfies Lk{S) < LM,k, where LM,k is the image of the ground-state 
space of Hk under the map Ck. □ 
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We discuss an example. 

Example 6. We consider a three-qubit system with qubits A, B, C, and a subsemilattice of Qk 
which contains only two elements L2 and Zg. 

L2 = {span{\00),^i\01) + \10))}, 

span{|00), -^(|01) + \10))} , span{\00) , -^(|01) + |10))}), (34) 

and 

4 = {span{\00)},span{\00)},span{\00)}), (35) 

— * — * _. 

Apparently L2 is the largest element in the subsemilattice. The pre-image ofL^ is S = span{ ^ ( 1 00 1 ) + 
1 010) + 1 100)), 1 000)}, which contains the MPI of L'^ which is S' = span{\000)}. And S is the 
ground-state space of the 2-local FF Hamiltonian L^. 

In the language of abstract convexity, these subsemilattices are actually faces of 6^. So Propo- 
sition |4] is an analog of the relationship between exposed faces of and ground-state spaces of 
A;-local Hamiltonians. Furthermore, Proposition!!] shows that indeed for 6^, all faces are exposed. 
And as atoms are proper analogs of extreme points, they are then those smallest faces of 6^. 

As discussed in Proposition [2l if the MPI of an element G 6^ is a single pure state |^), then 
Lk is an atom. In this case, |^) is then a unique ground state of the fc-local FF Hamiltonian L^. 
The reverse is also true, that is, the image of a unique ground state of a /c-local FF Hamiltonian 
under the map Ck is an atom in Qk- However, we do lack a general understanding of the pre- 
images for atoms in 6^, so we would like to look further into this. We start from a definition of 
'minimal' ground-state space for /c-local FF Hamiltonians. 

Definition 15. A ground-state space of a k-local FF Hamiltonian is called minimal if it does not 
contain any proper subspaces which are ground-state spaces of some other k-local FF Hamilto- 
nians. 

Based on this definition we have the following proposition for atoms. 

Proposition 5. The MPI of an atom ofQk under the map Ck is a minimal ground-state space of 
k-local FF Hamiltonians. The reverse is also true, that is, the image of a minimal ground-state 
space of some k-local FF Hamiltonian under the map Ck is an atom ofQk- 
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Proof. If the MPI S of an atom of 0^ under the map Ck is not a minimal ground space, then there 
exists a proper subspace S' of S which is a ground space of some other fc-local FF Hamiltonian. 
Then Lk{S') < Lk{S) which contradicts the assumption that Lk{S) is an atom. 

To show the reverse, if the image of a minimal ground-state space S is not an atom, then there 
exists some L'^ < Lk{S), such that the MPI of Z'^ is a proper subspace of S, which contradicts the 
assumption that 5 is a minimal ground-state space of A;-local FF Hamiltonians. □ 

This proposition is very intuitive. The atoms are minimal elements in 6^, so they correspond 
to minimal ground-state spaces of A;-local FF Hamiltonians. However, we still do not understand 
the detailed structure of the minimal ground-state spaces of A;-local FF Hamiltonians. Certainly, 
unique ground states of /c-local FF Hamiltonians is a special case of minimal ground-state spaces. 
For the simplest case for n-qubit systems with /c = 2, we show that this is the indeed the only 
possible case, which is presented as the following theorem. 

Theorem 4. For an n-qubit system, and k = 2, the MPI of any atom 0/O2 is the unique ground 
state of some 2-local FF Hamiltonian. 

Proof. First of all, for an n-qubit system, the ground-state space structure of 2-local FF Hamilto- 
nian can be completely characterized, as is shown in^. One important structure theorem shows 
that any 2-local FF Hamiltonian H has a ground state which is a product of single- or two-qubit 
states. We then denote this product state by Apparently |^) is a unique ground state of some 
2-local FF Hamiltonian. Then according to Proposition [21 L2{\il))) is an atom in 62. 

Now we further show that any n-qubit state |^') which is not a product of single- or two-qubit 
states has an image which is not an atom in 62, under the map £2- Because \ip') is not a product 
of single- or two-qubit states, then as a ground state of any 2-local FF Hamiltonian must be 
degenerate with another state \ip") which is a product of single- or two-qubit state. Therefore, one 
must have L2{\il)")) < L2{\il)')). Hence L2{\il)')) is not an atom in ©2. □ 

However, this theorem is in general not true. For instance, Kitaev's toric code on a torus has a 
four-fold degenerate ground-state space^^, while the corresponding Hamiltonian is 4-local and FF. 
The image of the ground-state space under the map £4 is an atom in 64, where any subspace of 
the ground-state space has exactly the same image under the map £4. It then remains a challenge 
to understand further the possible pre-image structures for atoms in 0^. 

Finally, we discuss the MPI for join irreducibles of 6^. Intuitively, this MPI is in a sense also 
'irreducible'. We make this more concrete by introducing the following definition. 
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Definition 16. The ground-state space of a k-local FF Hamiltonian is called irreducible if it 
cannot be written as a sum of two proper subspaces that are ground-state spaces of some other 
k-local FF Hamiltonians. 

Then the MPI of join irreducibles of 9^ can be linked to irreducible ground spaces of fc-local 
FF Hamiltonians. 

Proposition 6. The MPI of a join irreducible ofQk under the map Ck is an irreducible ground- 
state space of k-local FF Hamiltonians. 

Proof. If the MPI S of a join irreducible of 9^ under the map Ck is not an irreducible ground-state 
space, then there exist two proper subspaces S' and S" of S which are ground-state spaces of some 
other A;-local FF Hamiltonians, and S' + S" = S. Then Lk{S') < Lk{S) and Lk{S") < Lk{<S). 
Therefore Lk{S') V Lk{S") < Lk{S). However, one must have Lk{S') V Lk{S") = Lk{S), as 
the MPI of Lk{S') V Lk{S") equals S, due to Lemma [2] and Proposition ID This contradicts the 
assumption that Lk{S) is a join irreducible. □ 

As an example, L2 in Example [6] is a join irreducible in 9fc, and the MPI S is an irreducible 
ground-state space of 2-local FF Hamiltonians. It remains open whether the reverse is also true. 
That is, whether the image of an irreducible ground-state space of some /c-local FF Hamiltonian 
under the map Ck is a join irreducible of 9^. 

VIIL CONCLUSION AND DISCUSSION 

We have studied the ground-state space properties of frustration-free Hamiltonians, from a new 
angle of reduced spaces. For an ra-particle system, we discuss the mathematical structure of 9^, 
the set of all the fc-RSs. We have provided three different but closely related perspectives. The first 
one is the most straightforward, which is based on a binary operation called sum, under which 9^ 
is closed and forms an idempotent, commutative semigroup without zero element. This reveals the 
most basic structure of 9^. The sum operation is just the usual sum of vector spaces. However, 
because the lack of zero element, which cannot be consistently defined on 9fc, 9^ is not closed 
under the usual intersection of vector spaces. 

The second one is based on the language of order and semilattice, which is the most natural 
as we are indeed studying some special kind of subspaces of the Hilbert space, given that the set 
of all the subspaces of the Hilbert space is a lattice, whose structure has been widely studied in 
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the field of quantum logio^^. It turns out the idempotent, commutative semigroup is nothing but a 
join-semilattice, where the binary operation join is just the sum operation used in the semigroup 
characterization. Also, due to the lack of zero element, the usual intersection operation of two 
vector spaces, which in order-theoretic terms is called meet, cannot be defined on 9^. Therefore, 
unlike the set of all the subspaces of the Hilbert space, which is a lattice with both join and meet 
operations, 6^ is not a lattice but only a join-semilattice. This characterization of Qk from the 
order-theoretic point of view allows us to investigate the structure of 6^ further by borrowing 
general theory of semilattices. In particular, attentions are given to three most important kind 
of elements in a join-semilattice: atoms, join primes and join irreducibles. Join irreducibles are 
elements which cannot be written as a join of other two elements. They are building blocks of 
6fc, as from the general theory of semilattices we know that for 6^, where the n-particle Hilbert 
space is finite, every element can be expressed as a finite join of join irreducibles. Atoms are the 
smallest elements in 0^, which is also the smallest join irreducibles. And we show there exists no 
join prime in 6^. As mentioned in Sec|Vl the characterizations of these special elements in Qk 
need more exploration. 

For the third one, we show that the semilattice can be interpreted as an abstract convex structure. 
This characterization of 0^ by a convex structure provides an analog of the characterization of the 
set Vk of all the A;-RDMs, which is a convex set. The smallest nonzero elements in 0^, namely 
atoms, are analogs of extreme points in Vk. However, contrary to the points in Vk which can 
always be weighted sums of extreme points, we show that the elements 0^ may not be able to be 
written as join of atoms, indicating a richer structure for 0^. Indeed, one needs to study also the 
join irreducibles of 0^, as all the elements in 0^ can be written as a finite join of join irreducibles. 

Finally, we relate the structure of 0^ to ground spaces of fc-local FF Hamiltonians: the subsemi- 
lattices of 0^ correspond to ground spaces of fc-local FF Hamiltonians; atoms of 0fc correspond to 
minimal ground-state spaces of A;-local FF Hamiltonians; and join irreducibles of 0^ correspond 
to irreducible ground-state spaces of A;-local FF Hamiltonians. For the case of an n-qubit sys- 
tem and /c = 2, we show that the MPI of any atom of 02 corresponds to unique ground state of 
some 2-local FF Hamiltonian. However, the detailed structures of minimal ground-state spaces 
and irreducible ground-state spaces remain open. 

Our study of 0^ deepens the understanding of ground-state space properties for frustration-free 
Hamiltonians, from a new angle of reduced spaces. We believe this angle will open up new meth- 
ods and directions in the study of ground-state space properties for frustration-free Hamiltonians. 
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